Matroid theory - PDFSEARCH.IO - Document Search Engine

Matroid theory
Results: 338

#	Item
31	/Volumes/hd0e/v10i1/2print/02_graph_draw_PressPDF.nb Add to Reading List Source URL: www.mathematica-journal.com Language: English - Date: 2006-01-26 15:31:27 Graph drawing Graph theory Matroid theory Force-directed graph drawing Graph Line graph Ear decomposition Book:Graph Theory Tutte embedding
32	Sutra: International Journal of Mathematical Science Education, Technomathematics Research Foundation Vol. 1, No. 1, , 2008 CLASS-ROOM NOTES: OPTIMIZATION PROBLEM SOLVING - I Add to Reading List Source URL: www.tmrfindia.org Language: English - Date: 2008-11-10 09:49:21 Matroid theory Matroid Weighted matroid Uniform matroid Graphic matroid Greedy algorithm Dynamic programming Greedoid Matroid minor
33	CS264: Beyond Worst-Case Analysis Lecture #19: Online Algorithms and Random Permutations∗ Tim Roughgarden† December 1, 2014 Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2015-01-04 19:18:44 NP-complete problems Edsger W. Dijkstra Spanning tree Matroid theory Operations research Online algorithm Steiner tree problem Matroid Shortest path problem Algorithm Travelling salesman problem Greedy algorithm
34	Minimizing Regret with Multiple Reserves TIM ROUGHGARDEN, Stanford University JOSHUA R. WANG, Stanford University We study the problem of computing and learning non-anonymous reserve prices to maximize revenue. We first Add to Reading List Source URL: web.stanford.edu Language: English - Date: 2016-08-08 16:20:04 Auction theory Mechanism design Auctions Game theory Vickrey auction VickreyClarkeGroves auction Auction VickreyClarkeGroves mechanism Matroid Linear programming Random-sampling mechanism
35	PHYSICAL REVIEW E, VOLUME 64, Are randomly grown graphs really random? Duncan S. Callaway,1 John E. Hopcroft,2 Jon M. Kleinberg,2 M. E. J. Newman,3,4 and Steven H. Strogatz1,4 1 Add to Reading List Source URL: tuvalu.santafe.edu Language: English - Date: 2010-09-29 09:21:48 Graph theory Random graphs Line graph Matroid theory Graph Giant component Connectivity Degree Pseudoforest Expander graph
36	T HEORY OF C OMPUTING, Volume), pp. 95–119 www.theoryofcomputing.org S PECIAL ISSUE IN HONOR OF R AJEEV M OTWANI Revenue Submodularity Add to Reading List Source URL: theoryofcomputing.org Language: English - Date: 2014-11-14 13:01:36 Matroid theory Mechanism design Game theory Auction theory Matroid Submodular set function Vickrey auction Uniform matroid Bayesian-optimal mechanism VickreyClarkeGroves auction Sponsored search auction VickreyClarkeGroves mechanism
37	137 Doc. Math. J. DMV Two Interesting Oriented Matroids Add to Reading List Source URL: www.math.uiuc.edu Language: English - Date: 2014-07-13 07:29:14 Matroid theory Matroid Polynomials Oriented matroid Quadratic function Factorization Linear programming Book:Matroid Theory Regular matroid
38	Principal Partition and the Matroid Secretary Problem Jose´ A. Soto Department of Mathematics M.I.T. Add to Reading List Source URL: www.dim.uchile.cl Language: English - Date: 2013-08-08 17:44:24 Matroid theory Matroid Partition of a set Uniform matroid
39	Graph-Based Dependency Parsing Sandra K¨ubler, Markus Dickinson Based on slides from Ryan McDonald and Joakim Nivre Add to Reading List Source URL: cl.indiana.edu Language: English - Date: 2016-04-22 09:39:52 Graph theory Spanning tree Matroid theory Graph Minimum spanning tree Directed graph Ear decomposition Book:Graph Theory Line graph
40	Fast Distributed Network Decompositions and Covers Baruch Awerbuch y Bonnie Berger z David Peleg { Add to Reading List Source URL: www.cs.tufts.edu Language: English - Date: 2012-10-31 09:54:24 NP-complete problems Graph coloring Matroid theory Graph connectivity Ear decomposition Neighbourhood Degeneracy Maximal independent set Independent set Bridge Graph theory Treewidth